最小顶点覆盖(Minimum Vertex Cover)与最大独立集(Maximum Independent Set)

问题描述：就是在图中找最小的点集，使得覆盖所有边。 和独立集等价：独立集问题：在图中找最大的点集，使得点集内的所有点互不相连。 引理：顶点覆盖集和独立集互补。 上面这个引理使得这两个 ...